IN THE CLAIMS 



Please amend Claims 9 and 10 as follows. 



f3t|.b ^7 \ (Anginal) A data structure, comprising: 

in a heap tree or similar data structure, comprising: 

a root level having a node group, the node group having k number of 

nodes; and 

a ^cond level having one supernode, the supernode having k number of 

node groups. 



V 



2. (OriginalVrhe data structure of Claim 1, further comprising one or more 
holes in arbitrary leaf positrons, the one or more holes representing absent values. 

3. (Original) The aata structure of Claim 1, wherein the k number of node 
groups are siblings of each othea: in the heap tree such that only one sibling node is 
needed for any given path in the heap tree. 

4. (Original) The data structure of Claim 1, wherein the arrangement of the 
supernode in the heap tree allows for speculatively reading a children node in the heap 
tree before an exact desired child node is Ibiown. 

5. (Original) The data structure of Claim 4, wherein the determination of the 

6. (Original) The data structure of OJaim 1, further compnsing a third level 
having k number of supernodes. 



(Original) The data structure of Claim 2, further comprising a remove or 
delete operation which does not require a last value to be moved into a root node. 

8. (Onginal) The data structure of Claim 7, wherein the remove or delete 
operation comprises: 

removing the Value from the root node; and 

percolating the hole associated with the root node down the heap. 

9. (Currently Amended) The data structure and remove operation of Claim 7 
[[2]], wherein the data structureScontains a hole counter that counts the number of holes 
below the pointer for one or more\>f the pointers, the hole counter being associated with 
one or more pointers, the hole counter representing the number of holes in a sub-heap 
below the one or more pointers . 

10. (Currently Amended) The data kructure restructure of Claim 8, wherein the 
remove operation comprises incrementing by\>ne the hole counter associated with each 
pointer that is traversed. 

11. (Original) The data structure of Claiin 2, further comprising an insert 
operation for percolating a value to be inserted starting at the root level and proceeding 
towards the bottom level. 



12. YOriginal) The data structure of Claim 10, wherein an insert operation comprises: 
percolating a value to be inserted starting at the root level; 

in the oneV>r more pointers, each pointer being associated with a hole counter that tracks 
the number of available holes, percolating the add value down a node in which the hole counter 
contains a value greate\than zero; and 



decrementing the selected hole counter by one. 
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